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AMENDMENTS TO CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Canceled) 

2. (Canceled) 

3. (Canceled) 

4. (Canceled) 

5. (Canceled) 

6. (Canceled) 

7. (Canceled) Method for enabling a user to more 

8. (Currently Amended) The meth o d according to claim 7 Method for enabling a user to edit an 
XML document using an XML document editor to add or delete an element into a working 
document and to convert said working document into an XML document file: comprising the 
step of enabling said XML document editor to automatically generate, in relation to two 
consecutive elements Z ; and z ,.^i of said working document, a list of candidate third elements z 
to be provided to a user: wherein said third elements z in said list are selected such that relations 
between elements z, and z and between elements z and 2 ;+, complv with said DTD after said 
element z is inserted between elements Z ; and Z; ^ , . said list enabling the user to select any of the 
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candidate third elements z and add them to the working document without affecting DTD 
compliance of the working document , wherein whether the relation between two consecutive 
elements complies with said DTD is determined according to the following rule: 

suppose G is Glushkov Automaton of said document, Zj is a state in G, 1 ^i^p-l,[[p N]] 
p CN . S={z,, Z2, . . .Zp} is a sequence of states in G where z,=s, s is start state of G, Zp=f, f is final 
state of G; 

if Zj+i e reachable(Zi), wherein reachable(Zi) denote the set of states in G reachable Scorn 

state Zj, 

then the relation between Z; and Zj+, is determined compliant with DTD of said document. 

9. (Currently Amended) The method according to claim^_8, wherein a cell C to include said 
candidate third elements z is generated according to the following rule and displayed as a list: 

suppose (z;, Zi+i) IH, H denotes the set of edges in G, G is Glushkov Automaton of regular 
expression E corresponding to an element of said working document; 

further suppose S is a set to include states corresponding to all elements of G, A(E1) is 
the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states in G reachable 
from Zj through forward edges; 

if Zi+, e f-reachable(Zj), then let C={ z GE | z G f-reachable(Zi) and Zj+, € f-reachable(z)} ; 

if Zj+, [[I]] Jl f-reachable(Zj), then let El * be the smallest iteration subexpression of E that 
covers both Zj and Zi+„ C= {z G A(E1) | z 6 f-reachable(Zi) or Zi+, G f-reachable(z)} . 

10. (Currently Amended) The method according to claim-?_8, wherein a cell C to include said 
candidate third elem e nt elements z is generated according to the following rule and displayed as 
a list: 

suppose (Zj, Zj+i) 6H, H denotes the set of edges in G, G is Glushkov Automaton of 
regular expression E corresponding to an element of said working document; 

further suppose S is a set to include states corresponding to all elements of G, A(E1) is 
the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states in G reachable 
from Zj through forward edges; 
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if (Zj, Zj+i) is a forward edge, let C={ z GS | z 6 f-reachable(Zj) and Zi+, G f-reachable(z)} 

and: 

if Zj e last(El *) for some iteration subexpression El * of E and El is the largest one, then 
let Cl= {z e A(E1) 1 Zi+, e f-reachable(z)}, C= C u CI; 

if Zj+, € first(E2*) for some iteration subexpression E2* of E and E2 is the largest one, 
then let C2= {z G A(E2) | z 6 f-reachable(Zi)} and C= C u C2; 

if (Zj, Zj+i) is a backward edge, then let C= A(E3), wherein E3* is the largest iteration 
subexpression of E satisfying Zj G last(E3) and Zj+, G first(E3). 

1 1 . (Currently Amended) The method according to claim-7_8, further comprising automatically 
generating a required element between element pair Zj and z and element pair z and Zi+, after said 
third element z is inserted between element pair Z; and Zj+„ such that said working document is 
effective; wherein said requirement comprises articulation points between elements Zj and z (and 
z and Zj+i) in Glushkov Automaton G; i.e., states through which all paths between Zj and z (and 
z and Zi+,) shall pass. 

12. (Currently Amended) The method according to claim-^_8, further comprising automatically 
generating an element slot allowing user to add elements into said document, if no required 
element between element pair Z; and z and element pair z and Zi+, is found after said third element 
z is inserted between element pair Zj and Zi+, and if (zj, z) I H ((z, Zi+,) I H), wherein H denotes 
set of edges in G; and wherein said requirement comprises articulation points between elements 
Zj and z (and z and Zj+,) in Glushkov Automaton G; i.e., states through which all paths between 
Z; and z (and z and Zj+,) shall pass. 

13. (Canceled) 

14. (Canceled) 

15. (Canceled) 
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16. (Canceled) 

17. (Canceled) 

18. (Canceled) 
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